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I will try to use a spiralic presentation returning to the same points on higher 
levels hence repeating ourselves, so that a reader lost somewhere, will not go away 
empty handed. Also I will assume essentially no particular knowledge and I will 
say little on the history to which many great mathematicians contributed. 

1. Hilbert's first problem 

Recall (Cantor): 

• We say that two sets A, B are equinumerous (or equivalent) if there is a one- 
to-one and onto mapping from A onto B; 

• The Continuum Hypothesis, CH, is the following statement: 

every infinite set of reals is either equinumerous with the set Q of rational 
numbers, or is equinumerous with the set R of all reals; 

• For a set X, let V(X) denote its power set, i.e., the set of all subsets of X. 

The Generalized Continuum Hypothesis, GCH, is the statement asserting 
that for every infinite set X, every subset Y of the power set V(X) is either 
equinumerous with a subset of X, or is equinumerous with V(X) itself. 

I think this problem is better understood in the context of: 

1.1. Cardinal Arithmetic. Recall (Cantor), that we call two sets A, B equivalent 
(or equinumerous) if there is a one-to-one mapping from A onto B; the number of 
elements of A is the equivalence class of A denoted by \A\, we call it also the power 
or the cardinality of A. Having defined infinite numbers, we can naturally ask 
ourselves what is the natural meaning of the arithmetical operations and the order. 
There can be little doubt concerning the order: 

• |-<4| < \B\ iff A is equivalent to some subset of B. 
We know that 

• any two infinite cardinals are comparable so it is really a linear order 

• any cardinal A has a successor A + , which means that 

• A < 4^ A+ < (j,. 

Well, but what about the arithmetical operations? There are natural definitions 
for the basic operations: 

• addition (such that \A U B\ — \A\ + \B\ when A, B are disjoint), 

• multiplication (such that \A x B\ = \A\ x \B\), 

• exponentiation (such that = \ B A\, where B A = {/ : / a function from 
B to A}). 
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A mathematician is allowed to choose his definitions and give them "nice" names, 
but do those operations have any laws? Are there interesting theorems about them? 
For the second questionit is a big yes but is outside the scope of this article. For the 
first question, the answer is clear cut: all the usual equalities hold, that is, addition 
and multiplication satisfy the commutative, associative, and distributive laws and 
their infinite parallels. Also for exponentiation, e.g. (A^) K = A^ XK , A M x X K = A M+K . 
However this does not hold for the inequalities. For every infinite cardinal A we have 
A = A + 1. This should not surprise us; it is to be expected that allowing inifinitc 
numbers will "cost" us some losses, (as extending N, the integers, to rationals 
"costs" us the existence of successor and the proof by induction; this is very clear 
in a posteriory wisdom, of which we all have a lot). Cantor was going around asking: 
are there more points in the plane than on the line? People answered him: don't 
you see that there are? But it is false, the line and the plane are equinumerous. 

In fact we can totally understand addition and multiplication, as the following 
very nice rules holds for infinite numbers: 

• jU + A = max(/(, A) 

• [i x A = max(/(, A) 

School children would have loved such arithmetic! 

You may wonder: is this not too good? Maybe all infinite numbers are equal so 
this arithmetic is not so interesting? But Cantor showed that 2 A > A, meaning in 
particular that there are more reals than natural numbers; noting that he called 
the number of natural numbers H , this is the first infinite cardinal and showed 
that the number of reals is 2 N ° . 

Recall that every infinite number A has a successor, one bigger than it but smaller 
or equal to any bigger number, and it is denoted by A + . 

Now mathematicians tend to conjecture that things are nice and well under- 
stood. So, having only two natural operations to increase a cardinal, what is more 
natural than to conjecture that those two operations, A + and 2 A are equal. Also 
mathematicians tend to conjecture either that whatever they cannot prove may 
fail, or whatever they cannot build counterexample to is true; and being unable to 
construct an intermediate cardinal between A and 2 A (e.g. K and 2 U °) it is natural 
to conjecture that there is nothing between them. This is 

1.2. Hilbert's first problem, general version. The "generalized continuum 
hypothesis" , or GCH, says: for every infinite number /i, its power 2^ is its successor 



The interest is that if GCH holds, then not only addition and multiplication 
are easy, but also exponentiation is easy: for infinite cardinals A, k (on c/(A) see 
below) : 



Dream: Find the laws of (infinite) cardinal exponentiation. 

It has been assumed that if we understand cardinal arithmetic, that is (taking for 
granted the understanding of addition and multiplication) understand the behavior 
of exponentiation, we will generally understand set theory much better, and so solve 
problems from many branches of mathematics in full generality. 
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2. Proven ignorance: showing that we cannot know! 

The continuum problem: How many real numbers are there? 

Cantor proved: There are more reals than rationals. ("There is no bijection from 
R onto the rationals Q" ) 

Recall that the continuum hypothesis (CH) says: yes, more, but barely. Every 
set A C R is either countable or equinumerous with R. 

Godel proved: Perhaps CH holds. 

Cohen proved: Perhaps CH does not hold. 

Godel: CH cannot be refuted. Moreover, the generalized continuum hypothesis 
may hold, in fact it holds if we restrict to the class L of constructible sets (||). 

This universe L satisfies all the axioms of set theory, and in addition the gener- 
alized continuum hypothesis. The class L can be described as the minimal family 
of sets you absolutely must have as soon as you have all the ordinals=order types 
of linear orders which are well ordered, i.e., every non empty subset has a first 
element. We shall not deal with this here, and do not touch on metamathematical 
matters in general. 

Cohen: You cannot prove that all sets are constructible, and you cannot even 
prove the weaker statement "CH" ([0). 

Cohen discovered the method of forcing, and used it to prove this "independence" 
result; he "fattened" the universe of set theory; not surprising in a posteriory 
wisdom. Again, this is not our topic. 

Easton showed that there are no more rules than the classical ones if we restrict 
ourselves to the so called regular cardinals (they include Ho and all successor cardi- 
nals; the classical laws are: 2 A > A and c/(2 A ) > A; an infinite cardinal A is regular 
if c/(A) = A, on cf see later). 

Concerning the remaining cardinals, the so called singulars, completing the the- 
orem for them was thought of as a technical problem. The first such cardinal is 
H w = N n , were Ho is the number of natural numbers and H n+ i is the 

n=0,l,2,. . . 

successor of H„. 

Very surprisingly, in the mid-seventies some rules were discovered by Silver (||), 
and by Galvin and Hajnal (Q). Let H Ul be the first cardinal below which there are 
uncountably (i.e. > Ho) many cardinals. Call A strong limit if [i < A — > 2 M < A. If 
H Wl is a strong limit cardinal then below 2 H "i there are at most 2 Nl cardinals. 

There were more works, but the general opinion was that what is left is just 
showing fully we cannot prove anything more. E.g. in '86 Leo Harrington told me: 
"Cardinal arithmetic? Yes, it had been a great problem, but now ..." Not clear to 
me why, even if the only thing left is proving everthing is independent, this is not a 
major problem, but this is irrelevant here. However I would like to stress that the 
independence results help us to discover new good theorems by discarding many 
fruitless directions. 

The book (Q) for which I am honoured by the Bolyai Prize is based on: 

Thesis 1 ( "Treasures are waiting for you" ) . There are many laws of ( infinite ) car- 
dinal arithmetic concerning exponentiation; they look meagre as we have concen- 
trated on 2 A , but if we deal with relatively small exponent and large base, then there 
is much to be said. 
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I think that though GCH has not been seriously considered as a true axiom, it 
has influenced the way we thought about the problem, so traditionally set theorists 
concentrate on 2 A ; but actually it seem reasonable that on the case A K with k«) 
which is closer to finite products (about which we know everything) we will be able 
to say more. 

We wonder: What is the simplest open case of cardinal arithmetic? 

Clearly we have to consider countable products i.e. with the index set being 
the set of natural numbers (as finite products are easy), or if you prefer, consider 
exponentiation of the form A N ° , 

Now, H is the first infinite cardinal (the cardinality of the set Q of rationals 
and the cardinality of the set N of natural numbers), 2 H ° = Hq° is called the 
continuum, on which we know everything (i.e., we know that we may not know 
more). Moreover, let Hi be the successor of K , H 2 be the successor of Hi and 
generally H„ be the n-th uncountable cardinal (i.e > Ho). Now it is not hard to 
prove that = max(H„,2 N °). 

So the first non trivial case is the (infinite) product of those numbers: Yl H n , or 

n 

equivalently, 

(1) what is H^°? 

where H w is the sum of the H„'s. 

If the continuum (i.e. 2 H °) is above all the K„, then this product is equal to the 
continuum; so assume that the continuum is one of them. 

Let H Wn be the first cardinal below which there are K„ infinite cardinals. 

Theorem 2. Y\# n < when the product is not 2 N °. 

n 

You may think this is a typographical error (in fact almost all who saw it for the 
first time were convinced this is a typographical error) and we still do not know: 

Dream/Question: Why the hell is it four? Can we replace it by one? Is 4 an 
artifact of the proof or the best possible bound? 

I think the four looks strange because we are looking at the problems from a not 
so good perspective. 

3. PCF THEORY 

Close to my heart is 

Thesis 3. Cardinal arithmetic is loaded with independence results because we ask 
the "wrong" questions. The "treasures" thesis above is not enough; we should re- 
place cardinality by cofinality, a notion explained below (pcf theory). More fully, 
the unclarity comes from the interaction of two phenomena: the values of 2 A for X 
regular on which we know all the rules (see above) and the "cofinality arithmetic" 
where there is much to be said. 

As an illustration, let us look again at . 

Look at the family [H W ] N ° of countable subsets of any set of cardinality H w , e.g. 
H w by the usual convention that H w itself is such a set. It is partially ordered by 
inclusion. Now, instead of asking about its cardinality as above (we know that the 
number of countable subsets of H w is H^°), wc ask what is the minimal number 
of members so that any other is included in at least one of them, and we call this 
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number its co-finality, denoted by c/([H w ] N °)? The theorem quoted above really 
says 

Theorem 4. c/([K w ] N °) < H W4 . 

This is meaningful even if the continuum, 2 N ° is large. This exemplifies that even 
if one restricts oneself to sets of reals only, set theory is not changed much and in 
particular, cardinal arithmetic reinterprets as above (even if we restrict ourselves 
to simply defined sets of reals (with arbitrary maps)). 

We now pay some debts, defining c/(A) and regular cardinals. 

Definition 5. 1. A cardinal number k is regular, if: whenever A is of size k, 

A = {J A ir and all A^ are of smaller cardinality than A, then I must be at 
iei 

least of size n. (A set of size k cannot be written as a union of "few" "small" 
sets.) 

2. Otherwise k is called singular; cf(n) is the size of the smallest set I that can 
appear in (*) above. 

3. For a partial order P let cf(P), its cofinality, be the minimal cardinal k such 
that some subset Q of P of cardinality X, Q is coftnal in P, i.e. (V.t € -P)(3y G 
Q)[x< P y\. 

Note that successor cardinals, A + , are regular, and the first singular cardinal is 
H w ; regular limit cardinals which are uncountable are "large" , and the cofinality of 
any linear order with no last elements is a regular cardinal. 

So replacing A K by c/([A] K ) we get a much more "robust" theory, were there are 
more answers and less "we cannot answer" . 

In fact, we are driven further. Suppose we consider linear orders L t for t € T and 
assume that cf(L t ) is bigger than the cardinality of T. We can look at the product, 

J] L t ordered by: f < g iff (Vf G T){f(t) < Lt g{t)). This is not a linear order 

teT 

though it is not grossly not so, because the number of factors is small compared 

to the cofinality of the factors, as assumed. We can try to "localize" as done in 

other cases in mathematics; e.g. for analysing Z, we may like to analyse what 

occurs when we have just one prime, so we consider the p— adics; sometime we may 

deduce information on Z by looking at all those completions (and the reals). Here 

we like to make the order linear; so let let I be a maximal ideal of the Boolean 

algebra of subsets of T, then define linear order </ on \\ L t by 

teT 

f< ig iff {teT: ->[f(t) < g(t)]} e / 

S° c /( II Lt, <i) is a regular cardinal. 
teT 

Now the product stops giving us a specific result and instead gives us a spectrum: 

Definition 6. For a set a = {At : t € T} of regular cardinals each bigger than the 

cardinality ofT, letpcf(a) be the set of cardinals of the form c/( J| L t , </), where 

teT 

each L t is a linear order of cofinality X t and I is a maximal ideal on the Boolean 
algebra of subsets of T . 

This may remind you of what we do for rings for which decomposition to primes 
does not behave as in the integers. We have "the pcf theorem": 

Theorem 7. For a = {X t : t e T} as above: 

(1) pcf (a) is a set of regular cardinals extending a, with at most 2' T ' elements, 
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(2) pcf {a) has a largest element denoted by maxpc/(a). 

(3) The cofinality of the partial order Y[ Aj is maxpc/(a). 

(^J -For every s pcf (a) there is a set bg C a smc/i i/iat: /or any maximal ideal 
I on T the cofinality of (Y[ At, </) is min{# G pcf (a) : bg ^ /}. 

Note that in part (1), the number of maximal ideals on T is 2 2 ' , so it gives 
some information (though not clear if the best possible one). Now this operation, 
pcf has various rules, from them we can derive the bound H W4 for c/([K w ] N °, C). 

Such rules are 

Rule (local behavior): If b is a subset of pcf (a) (with both a, b sets of regu- 
lar cardinals bigger than the number of members) then any member A of pcf(b) 
belongs to pcf(c) for some subset c of b of cardinality smaller or equal to the 
cardinality of a. 

Rule (convexity): pcf{H n : n > 1} is an initial segment of the set of successor 
cardinals. 

Rule (continuity): if L is a linear order, (Aj : i € L) is an increasing continuous 
sequence of cardinals bigger than the cardinality of L and A = Ej e £,A, and c/(A) > 
Ho then for some closed unbounded subset C of L we have maxpc/({c/(Ai) : i <E 
C})=\+. 

Now we can explain better the inequality c/([N w ] , C): we look at the set 
pcf({K n : n = 1, 2, 3, . . . }), on it we have a linear order (the order on the cardinals) 
and a closure operation (which is pcf itself), this is topology of a special kind; 
we have enough rules such that if the size of the set is too large then we get a 
contradiction. 



4. GCH Revisited 

We can interpret pcf theory as a positive solution of Hilbert's first problem, after 
considering the inherent limitations. We may interpret the problem more strictly 
"cardinal arithmetic is easy" , and we present now a positive solution from Q , 
discussed in details in its introduction, explaining why reinterpreting GCH under 
the known restrictions, we can prove that it holds almost always. We define a 
variant of exponentiation, which gives a different "slicing" of the GCH, specifically 
represent it as an equality on two cardinals (A^ = A), and present a theorem 
saying that the equality holds "almost always" . 

Definition 8. (1) For k < A regular let , the 'revised' power of A by k, be the 

minimal cardinality of a family V of subsets of A of cardinality n such that any 
other such set is the union of < k sets from V . 

(2) For k < A regular let A^l, the revised power of A by n, is the minimal 
cardinality of a family V of subsets of A of cardinality n such that any other such 
set is a subset of the union of < k sets from V . 

Remark: (1) GCH is equivalent to: for every regular A > k we have A^ = A; 

(2) Note that A M < A< K > < A M + 2 K hence for A > 2 K the two revised powers 
are equal, so below it does not matter which version we use. 

(3) So a weak version of GCH is: for "most" pairs (A, n) of regular cardinals we 
have AM = A. 

Notation: Let 3 = No, 3„+i = 2 a \ X = E„< w ^»- 
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The Revised GCH Theorem. For any A > for any n < D w large enough, 
we have A^ = A. 
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